Lục Tú Phu xuất thân trong gia đình quý tộc, nhiều đời kết thông gia với tông thất nhà Tống. Năm Bảo Hựu thứ 4 (1256), ông đỗ Tiến sĩ, cùng khoa với Văn Thiên Tường. Thời còn trẻ, ông làm một chức quan nhỏ thủ hạ cho Đại tướng Lý Đình Chi. Ông tính cách trầm tĩnh, mọi việc đều xử trí thỏa đáng khiến mọi người ai cũng tin tưởng. Về sau, nhờ Lý Đình Chi tiến cử, ông làm Tư nông thị thừa trong triều đình Nam Tống, trông coi mọi việc về nông nghiệp, rồi thăng tiến dần, làm quan đến Lễ bộ Thị lang.